Moded Flat Ghc for Data-parallel Programming (extended Abstract) 1 Regular Computation in Concurrent Logic Programming

نویسنده

  • Kazunori Ueda
چکیده

Concurrent logic languages have been used mainly for the (parallel) processing of rather irregular symbolic applications. However, since concurrent logic languages are essentially general-purpose, they should be applicable to problems with regular structures and their data-parallel processing as well. This paper studies the possibility of massively parallel processing in concurrent logic programming, focusing on arrays and its data-parallel processing. \We hope the simplicity of GHC will make it suitable for a parallel computation model as well as a programming language. The exibility of GHC makes its eecient implementation diicult compared with CSP-like languages. However, a exible language could be appropriately restricted in order to make simple programs run eeciently. On the other hand, it would be very diicult to extend a fast but innexible language naturally." | 5] (1985) Concurrent logic languages have focused mainly on the parallel processing of symbolic applications with rather irregular structures 8, 4]. However, real-life parallel symbolic applications (such as machine learning) may involve a lot of numerical computation as well. We anticipate that future symbolic languages should provide certain support of high-performance computing. Whether concurrent logic languages can evolve in this direction deserves studying in depth. Previous approaches to irregular parallel symbolic processing involving numerical computation were mostly multilingual. The whole computation was coordinated by symbolic languages, while numerical computation was programmed in conventional languages and called via foreign-language interface. This may be a promising approach in the short run, with the obvious advantage of the reuse of existing numerical software,

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

I/O Mode Analysis in Concurrent Logic Programming

This paper brieey reviews concurrent logic programming and the I/O mode system designed for the concurrent logic language Flat GHC. The mode system plays fundamental r^ oles both in programming and implementation in almost the same way as type systems do but in diierent respects. It provides us with the information on how data are generated and consumed and thus the view of \data as resources"....

متن کامل

Resource-Passing Concurrent Programming

The use of types to deal with access capabilities of program entities is becoming increasingly popular. In concurrent logic programming, the first attempt was made in Moded Flat GHC in 1990, which gave polarity structures (modes) to every variable occurrence and every predicate argument. Strong moding turned out to play fundamental rôles in programming, implementation and the in-depth understan...

متن کامل

A Pure Meta-interpreter for Flat GHC, a Concurrent Constraint Language

This paper discusses the construction of a meta-interpreter of Flat GHC, one of the simplest and earliest concurrent constraint languages. Meta-interpretation has a long history in logic programming, and has been applied extensively to building programming systems, adding functionalities, modifying operational semantics and evaluation strategies, and so on. Our objective, in contrast, is to des...

متن کامل

Linearity Analysis of Concurrent Logic Programs

Automatic memory management and the hiding of the notion of pointers are the prominent features of symbolic processing languages. They make programming easy and guarantee the safety of memory references. For the memory management of linked data structures, copying garbage collection is most widely used because of its simplicity and desirable properties. However, if certain properties about runt...

متن کامل

An Overview of the Andorra Kernel Language

The Andorra Kernel Language (AKL) is a general combination of search-oriented nondeterministic languages, such as Prolog, and the process-oriented committedchoice languages, such as GHC [10, 8, 9]. For an introduction to the language from this perspective, see [7]. For an extensive formal treatment, see [4]. Although the Prolog programming paradigm is provided, AKL does not provide the exact op...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994